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AN  ALTERNATE  DERIVATION  OF 


THE  POLLACZEK-KHINTCHINE  FORMULA 

A  derivation  of  the  Pollaczek-Khintchine  formula  follows  from  the 
results  obtained  by  John  D.  C-  Little  in  his  proof  that 

(1)  L  =  X.W 

where  X  is  the  average  rate  of  arrivals  into  a  single -channel  queue  W  is 
the  average  delay,  and  L  is  the  average  number  in  the  queueing  system  at 
a  random  instant  of  time-  It  is  assumed  that  the  queueing  process  is  strictly 
stationary. 

In  this  derivation  we  also  assume  that  inter -arrival  times  and  service 
times  are  independently  sampled  positive  random  variables.  We  use  the 
notation 

Wq  =  Pr  (empty  queueing  system  at  a  random  instant  of  time) 

X  =  Average  arrival  rate  {a  number) 

=  Average  service  time  (a  number) 

Z 

O’  =  Variance  of  the  service  time  (a  number) 

X  =  Delay  (>  0)  in  queue  of  a  customer  arriving  at  a  random 
instant  of  time  (a  random  variable) 

=  Expected  value  of  X  (a  number) 

Y  =  Time  (>0>  required  to  complete  the  service  of  a 
customer  in  service  at  a  random  instant  of  time 
(a  random  variable^ 

Wy  =  Expected  value  of  Y  (a  number) 

Z  =  Time  (>  0)  to  service  the  customers  in  queue  at  a 
random  instant  of  time  (a  random  variable) 

=  Expected  value  of  Z 


From  the  definitions  it  follows  that 


(2a)  X  =  Y  +  Z 

and  that 

(2b)  W  =  W  +  W 

X  y  z 

Introducing  the  subscript  x  to  denote  averages  in  queue  (i.e.,  exclusive 
of  services)  in  Equation  (1)  and  the  assumption  that  service  times  are 
independent  of  the  number  in  queue,  the  average  time  to  service  the  number 
in  queue  at  a  random  instant  of  time  is 

(3)  W  =  -  (X.W  ) 

If  the  service  facility  is  empty  at  the  instant  a  customer  arrives,  Y  =  0  . 

If  the  service  facility  is  busy,  the  expected  value  of  the  remaining  service 
time  of  the  customer  in  service  is  the  expected  value  of  the  length-biased 
sampling  distribution  of  service  times*  Unconditionally^ 

(4)  W  =  (1  -  ir  )  t 

y  o  2  2 

Substituting  (3)  and  (4)  into  (2b)  and  solving  for  gives  the  Pollaczek- 

Khintchine  formula, 


This  derivation  can  be  extended  to  those  cases  where  mixed  streams  feed 
the  service  channel  with  different  priorities  of  service. 

j|C  • 

Reference  2,  page  65. 
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